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(54) Car navigation system. 



(57) A car navigation system (1) includes a route 
judgement means (6) for judging whether the 
driver should head for an input place name (5a) 
in order to reach a destination (4a) t and judge- 
ment result means (8) for outputting a judge- 
ment result, so that a car can be guided and 
navigated along a suitable route to the desti- 
nation by inputting place names written on road 
signs or the like. The judgement result is output 
with a voice message or image display (9). 
When plural place names are input, the judge- 
ment is made on each of the place names, and 
the most suitable place name is selected and 
output 
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This invention relates to a car navigation system 
for obtaining information on a route which is suitable 
to guide or navigate a car (vehicle) to a destination by 
beforehand registering the destination. 

There has been known a car navigation system in 
which a route extending to a destination is preset, and 
a course to be selected, such as "turning to the left 
or right", "keeping straight on" or the like, is guided us- 
ing voice synthesis or the like when a car arrives at 
the front side of a crossing or the like. In such a sys- 
tem, the course guide is made with synthesized voice 
or the like at all times irrespective of driver's need ev- 
ery time the car arrives at this side of a crossing or 
the like, and thus the voice may sound offensive to 
the driver's ear. In order to overcome such a disad- 
vantage, a car navigation system for outputting road 
guide information with voice immediately when a re- 
quest (navigation request) is made from a driver is 
proposed in Japanese Laid-open Patent Application 
No. Hei-5-99678. 

In addition, a map display device for a car in which 
a destination and a current position can be set by in- 
putting the names of places, etc., displayed on a map 
with voice is also proposed in Japanese Laid-open 
Patent Application No. Hei-3-257485. 

Furthermore, for a solid road as shown in Fig. 12 
which has been recently developed in cities, the car 
position is indicated at the same position on a map 
which is displayed on a display unit or the like of a car 
navigation system when a car runs on any road of a 
high level road 121, a ground road 122 and an under- 
ground road (tunnel) 123. In order to avoid such a 
problem, Japanese Laid-open Patent Application No. 
Hei-4-21 9872 proposes a voice guide device in which 
a road environment is specified in accordance with a 
view from a car window, for example, (1) only a dis- 
tance view can be taken because of high level road, 
(2) only a close-range view can be taken because of 
a general road, or (3) no view can be taken because 
of a covered road, and a guide sentence (message) 
is prepared in accordance with the specified road en- 
vironment to perform the road guide with synthesized 
voice. 

In the car having the navigation system, a driver 
drives his car while checking the position of the car or 
the course (direction) of the car by seeing a road sign 
as shown in Fig. 13. When the same place name as 
the final destination is indicated on a road sign, the 
driver identifies the course without losing his way. 
However, the same place name as the destination is 
not necessarily indicated on a road sign. In this case, 
the driver must decide a suitable course on the basis 
of one or plural place names which are indicated on 
a road sign. Here, if the driver knows his way around 
an area in which he drives currently, he can decide 
the course on the basis of the names of places which 
will be passed until the car reaches the final destina- 
tion (hereinafter these places are referred to as "via- 



places"). However, if he does not know well his way 
around the area, he cannot decide the suitable 
course. Therefore, there has been required a device 
in which by inputting the names of via-places dis- 
5 played on road signs or the like, the car can be guided 
and navigated along a course which is suitable to lead 
the car to the final destination, on the basis of judg- 
ment as to whether it is suitable to lead the car to a 
course extending to the name of a via-place. In the car 
10 navigation system as disclosed in Japanese Laid- 
open Patent Application No. Hei-5-99678, a travel 
route must be preset and this is a cumbersome work. 
A navigation system having an advance indication 
function as disclosed in Japanese Laid-open Patent 
15 Application No. Sho-60-202307 is designed to indi- 
cate a course to a car at every crossing by inputting 
a travel start point and a destination point. However, 
in the navigation systems of the Japanese Laid-open 
Patent Application Nos. Hei-5-99678 and Sho-60- 
20 202307 as described above, the judgment on "turning 
to the left or right", "keeping straight on", etc., is made 
on the basis of a road map to indicate a suitable 
course to a driver. 

Therefore, for example, in a case where a cross- 
25 ing at which the car is to change its course is a solid 
crossing as shown in Fig. 14, a voice guide indicating 
"turn to the right OOmeters ahead" would be merely 
made insofar as a map data base is provided with no 
information indicating a solid crossing structure when 
30 the car is instructed at the solid crossing to change its 
course from a course in the north direction on a road 
A to another course in the east direction on a road B. 
However, various structures may be designed for sol- 
id crossings, and thus even when the course change 
35 (turning to the right) is beforehand indicated, it is un- 
clear whether it is suitable to keep a right lane in ac- 
cordance with the indication. 

Accordingly, in order to enable making a guide in- 
dicating "pass from a left lane through a bypass and 
40 enter a road B" in accordance with the structure of the 
solid crossing a map data base is required having 
road environment data containing the detailed struc- 
tures of solid crossings as disclosed in the Japanese 
Laid-open Patent Application No. 4-219872. How- 
45 evert su ch a map data base needs a large amount of 
data, and thus a larger capacity storing medium (for 
example, plural CD-ROMs) and a storing medium 
reading device for accessing the storing medium at 
high speed (for example, CD-ROM automatic 
50 changer or the like) are required, so that the system 
becomes complicated and high in price. In addition, a 
larger number of steps for renewal and maintenance 
of road environment data are required. 

The present invention has been implemented to 
55 overcome the above problem, and has a first object 
to provide a car navigation system for guiding and 
navigating a car along a suitable route extending to a 
destination on the basis of place names which are in- 
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dicated on road signs even when a general data base 
having no road environment data on the structures of 
solid crossings, etc., is used, and, in other words, a 
car navigation system for assisting a driver to surely 
judge his route on the basis of the road signs even in 5 
a geographically unfamiliar area around which the 
driver does not know his way. 

Furthermore, the present invention has a second 
object to provide a car navigation system which can 
surely guide and navigate the car to a suitable course 10 
even in such a case where the driver does not know 
an accurate place name (Japanese rendering or pro- 
nunciation) because in some cases the driver does 
not accurately know the pronunciations (the Japa- 
nese rendering) of some place names written in Kanji 1 5 
on road signs in a geographically unfamiliar area, and 
in which place names can be hand-written with char- 
acters such as Hiragana, Katakana or the like which 
are relatively easily input and easily recognizable 
even under a vibrational running condition. 20 

In order to attain the above objects, a car naviga- 
tion system according to claim 1 includes route judg- 
ment means for judging whether an input place name 
is suitable for a route extending to a destination, and 
judgment result outputting means for outputting a 25 
judgment result of the route judgment means. Accord- 
ingly, by inputting a place name written on a road sign 
or the like, it can be suitably indicated which course 
should be selected. Therefore, even when the driver 
or the like does not recognize the geographical rela- 30 
tionship between a destination and a place name 
written on a road sign or the like in a geographically 
unfamiliar area, he can take the suitable course on 
the basis of the place name written in the road sign 
or the like. 35 

In a car navigation system according to claim 2, 
place names indicated on a map which is reproduced 
and displayed on a screen by an image display device 
and data on pronunciations of the place names (writ- 
ten in Kanji) are provided to a road map data base. 40 
Therefore, place names such as via- pi aces, etc., can 
be specified by inputting the place names with voice 
using a voice recognition device (in the following de- 
scription, a via-place is defined as a place through 
which the car passes to the destination). Further- 45 
more, when a hand-writing input device is used, the 
place names such as via-places can be also specified 
by inputting the place names in Hiragana or Katakana 
with a pen or the like. Accordingly, a hand-write char- 
acter recognizing unit of this system can be more fa- so 
cilitated in construction than a hand-write input de- 
vice which needs recognition of Kanji. In addition, it is 
difficult to accurately input complicated Kanji charac- 
ters during running because of car vibration. On the 
other hand, the Hiragana or Katakana character input 55 
of the place names makes the hand-writing input op- 
eration more easy. 

In a car navigation system according to claim 3, 



in addition to an accurate (formal) pronunciation for 
each place name, data on other ways of pronuncia- 
tion (hereinafter referred to merely as "pronuncia- 
tions") for each place name are also provided. Ac- 
cordingly, even when the driver or the like does not 
known the formal place names because of a geo- 
graphically unfamiliar area, the place names written 
on road signs, etc., can be input by voicing or hand- 
writing an adequate (informal) pronunciation for each 
place name. 

For example, in the car navigation system having 
the place name input means using a voice recognition 
device and the judgment result output means using a 
voice synthesizer, when the driver or the like voices 
one or plural place names which are written on a road 
sign, the place name input means analyzes the voice 
and supplies the input one or plural place names to 
the route judgment means. 

On the basis of the datum on the current position 
of the car which is supplied from a car position detec- 
tion device, the route judgment means recognizes the 
position at which the car is currently located, and 
judges whether a route containing a place whose 
name is input from the place name input means as a 
via-place name is suitable, thereby allowing the car to 
arrive at a destination (final destination) which is pre- 
set by destination setting means. If plural place 
names are input, the above judgment may be made 
on each place name, and the most suitable one (place 
name, route) selected and output. 

Through the judgement as described above, the 
route may be judged to be suitable when an angle at 
which a line connecting the car current position and 
the destination intersects to a line connecting the car 
current position and an input place-name point is be- 
low a predetermined threshold value. If there are plu- 
ral input place-name points which satisfy the above 
angle condition (below the predetermined threshold 
angle value), a route containing a place name provid- 
ing the smallest angle in these plural place names 
may be selected. 

Furthermore, the suitability judgment may be 
made on the basis of the distance of a common por- 
tion between a route extending from the current pos- 
ition to the destination and a route extending from the 
current position to an input place name. Besides, the 
suitability judgment may be made on the basis of the 
distance of a route extending from the current posi- 
tion through an input place name (via-place) to the 
destination. In a case where a route extending to an 
input place name contains a route (road) such as a su- 
perhighway on which the car can run at a higher 
speed than on a general road, the distance of the road 
(superhighway) may be converted (reduced) to a 
shorter value than its actual distance (conversion of 
the distance on the basis of a preset reduction rate) 
to calculate the distance to the destination, and a 
route through which the car arrives at the destination 
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most early may be selected/identified on the basis of 
the converted distance (calculated in consideration of 
an arrival time). 

When a judgment result on the suitable route is 
given, the judgment result output means may allow 
the suitable route to be audibly supplied by voice syn- 
thesis, whereby the driver can take the suitable route. 

In the above system, the place name input means 
may be constructed by the hand-write character input 
device and the hand-write character recognition de- 
vice, and the judgment result output means may be 
designed to display a route which is judged to be suit- 
able on a map which is reproduced and displayed on 
a screen of a display unit, and a line connecting the 
car current position and a via-place which is judged 
to be suitable. 

Embodiments of the present invention will now 
be described, by way of example only, with reference 
to the accompanying drawings, in which: 

Fig. 1 is a block diagram showing a car navigation 

system according to a first embodiment of the 

present invention; 

Fig. 2 is a block diagram showing a car position 
detector 

Fig. 3 is a block diagram showing a voice recog- 
nition device; 

Fig. 4 is a block diagram showing a destination 
setting means and a place name input means; 
Fig. 5 is a block diagram showing a navigation 
controller; 

Fig. 6 is a block diagram showing a judgment re- 
sult output means; 

Fig. 7 is a schematic diagram showing a first em- 
bodiment of a suitability judgment on a route ex- 
tending to a destination (judgment based on a 
course direction); 

Fig. 8 is a schematic diagram showing a second 
embodiment of the suitability judgment on the 
route extending to the destination (judgment 
based on route); 

Fig. 9 is a schematic diagram showing a third em- 
bodiment of the suitability judgment on the route 
extending to the destination (judgment based on 
set area); 

Fig. 10 is a block diagram showing another em- 
bodiment of the navigation controller, 
Fig. 11 is a schematic diagram showing an exam- 
ple of a course guide image; 
Fig. 12 is a schematic diagram showing an exam- 
ple of a solid road; 

Fig. 1 3 is a schematic diagram showing an exam- 
ple of a road sign; and 

Fig. 14 is a schematic diagram showing an exam- 
ple of the structure of a solid crossing. 
Fig. 1 is a block diagram showing the overall con- 
struction of a car navigation system 1 of an embodi- 
ment of the present invention. The car navigation sys- 
tem 1 includes a road map data base 2, a car position 



detector 3, a destination setting means 4, a place- 
name input means 5, a navigation controller 7 having 
a route judgment means 6, a judgment result output 
means 8 and an image display device 9. 

5 Reference numeral 2a represents an access re- 

quest signal for accessing the road map data base 2, 
reference numeral 2b represents a data output signal 
to be output in response to the access request signal 
2a, reference numeral 3a represents car position 

10 data, reference numeral 4a represents input informa- 
tion on the destination setting, reference numeral 5a 
represents input information on a place name which 
is a target for a route judgment reference numeral 8a 
represents information on the judgment result, and 

15 reference numeral 9a represents a display unit driving 
signal such as a video signal or the like. 

The road map data base 2 comprises a CD-ROM 
(compact disc ROM) 21 on which road map informa- 
tion is recorded, and a reproducing device 22 for the 

20 CD-ROM 21 . In the road map data base 2 are before- 
hand stored map data for generating maps on various 
reduced scales such as a broad area map, a middle 
area map, a detailed area map, etc., various kinds of 
display matters to be indicated on a map which is dis- 

25 played on the image display device 9, such as names 
of superhighways, national roads, local roads, etc., 
attributes and display data (character data containing 
Kanji, etc.) of main buildings, railways, rivers, lakes, 
etc., and at least pronunciation data (character data 

30 of Hiragana or Katakana) for place names in accor- 
dance with a predetermined data base format (struc- 
ture). 

With respect to the pronunciation data, the data 
base format is designed so that plural ways of pronun- 

35 ciation (hereinafter referred to merely as "pronuncia- 
tions") (i.e., not only one pronunciation) may be reg- 
istered for each place name. Accordingly, with re- 
spect to place names which are hard to pronounce or 
liable to be mispronounced because these names are 

40 written in Kanji, plural pronunciations are beforehand 
registered for these place names so that the place 
name concerned can be specified with any one of the 
registered pronunciations for the place name. For ex- 
ample, plural pronunciations Tokorozawa", Tokoro- 

45 sawa", "Shozawa", "Shosawa", etc., are registered for 
the place name of Kanji character " These 
plural pronunciations are managed so that the formal 
pronunciation and the informal pronunciations for the 
place name are discriminable from each other. Ac- 

50 cordingly, when the current position of the car is re- 
quested to be audibly output to the driver or the like 
using the voice synthesis (i.e., so that the driver or the 
like can hear a synthesized voice representing the 
current position), the car navigation system 1 of this 

55 embodiment can voice to the driver the place name 
of the car current position with the formal pronuncia- 
tion. 

The road map data base 2 may comprise a re- 
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cording medium such as a magnetic recording me- 
dium, a magneto-optical recording medium or a sem- 
iconductor memory in place of the CD-ROM, and a 
read-out device therefor. 

Fig. 2 is a block diagram showing an embodiment 5 
of the car position detector shown in Fig. 1. The car 
position detector 3 is designed so as to use jointly a 
dead reckoning navigation device 33 which succes- 
sively calculates the position of the car on the basis 
of a direction signal 31a from a direction sensor 31 w 
such as a gyro, a geomagnetic sensor or the like and 
a distance signal such as a pulse signal or the like 
which is output every predetermined unit travel dis- 
tance from a travel distance sensor 32 such as a 
wheel rotation sensor or the like, and a GPS position 15 
measuring device 35 for detecting the position of the 
car on the basis of signals which are received from 
plural GPS satellites using a GPS reception antenna 
34. Accordingly, even when it is impossible to receive 
waves from the GPS satellites, the current position of 20 
the car can be guessed by the dead reckoning navi- 
gation device 33. 

The car position detector 3 is further provided 
with a travel locus calculation means 36 for obtaining 
a travel locus on the basis of car position data 33a 25 
which are successively output from the dead reckon- 
ing navigation device 33, and a map matching means 
37 for comparing travel locus data 36a output from 
the travel locus calculation means 36 with road data 
2a read out from the road map data base 2 to correct 30 
the current position of the car so that the car is located 
on a road in consideration of features of the travel lo- 
cus such as crossings, bending points, etc. 

When no setting operation is carried out for the 
current position of the car (initial position), the car 35 
position detection control means 38 in the car posi- 
tion detector 3 supplies the dead reckoning naviga- 
tion device 33 with position data 35a output from the 
GPS position measuring device 35 as an initial posi- 
tion or temporary position data 38a, and also outputs 40 
it as car position data 3a. The car position detection 
control means 38 supplies the dead reckoning navi- 
gation device 33 with position correction data 37a 
which are output from the map matching means 37 to 
correct the current position data of the car, and sup- 45 
plies the navigation control unit 7 with the newest car 
position data 33a which are successively output from 
the dead reckoning navigation device 33 as the car 
position data 3a. 

Fig. 3 is a block diagram showing a destination so 
setting means and a place name input means. 

The destination setting means 4 and the place 
name input means 5 are designed to input a destina- 
tion and a place name serving as a target for the 
course judgment with a voice using a voice recogni- 55 
tion device 40. The voice recognition device 40 can 
recognize the voice of any speaker, and its recogni- 
tion rate can be improved by beforehand registering 



the voice of a specific speaker (for example, a driver). 

Therefore, the voice recognition device 40 in- 
cludes a level adjustment circuit 42 having an AGC 
function for adjusting the output signal 41 a of a micro- 
phone 41 to a predetermined signal level, a noise re- 
moving circuit 43 for removing noise components and 
emphasizing a specific frequency band component 
and removing undesired frequency components so 
that a voice signal is suitable for voice analysis, a 
voice analyzing circuit 44 for analyzing the features of 
a voice signal 43a for analysis from which the noise 
components are removed and which has frequency 
components suitable for the voice analysis to code 
the voice signal 43a, a collate circuit 46 for comparing 
and collating the analysis data (voice input) 44a out- 
put from the voice analysis circuit 44 and the analysis 
data (comparison reference) 45a supplied from an 
analysis data storing circuit 45 to output analysis re- 
sult data 46a representing coincidence or similarity 
degree for these analysis data, a recognition result 
output means 47 for outputting a destination input 
command 47a and place-name input data 4b on the 
basis of the analysis result data 46a, monosyllable 
data and vocabulary data 45b, a register control 
means 48 for registering the voice of a specific speak- 
er, a key input interface (l/F) circuit 49 and an opera- 
tion unit 50 having various operation keys. 

The analysis data storing circuit 45 is designed so 
that analysis data for the voice of an unspecific 
speaker and analysis data for the voice of a specific 
speaker are stored in discrete storage areas. The reg- 
ister control means 48 is designed so that when the 
destination key 51 is pushed down in a state where a 
voice register switch 48a is set to a register mode and 
then "Destination" is voiced, the vocabulary analysis 
data for "Destination" is stored in the analysis data 
storing circuit 45 while making a correspondence be- 
tween the pushed key and data representing the 
function of the key. 

The operation unit 50 includes the' destination 
key 51 for registering a command voice (command 
words) when the destination is input with voice, a road 
guide key 52 for registering a command voice (com- 
mand words) for starting a road guide operation, cur- 
sor shift keys 53a to 53d for scrolling a map displayed 
on the screen of the image display device 9 and reg- 
istering a command voice (command, words) to shift 
a position indicating cursor displayed on the map, an 
enter (set) key 54 for registering a command voice 
(command words) to determine and input the position 
of the shifted cursor, and a voice register key 55 
which has plural keys and serves to register the voice- 
less sounds of the Japanese syllabary, the voiced 
sounds, the syllabic nasal in Japanese, numerals, 
words such as alphabetic letters, etc., in accordance 
with the pushing frequency of each key and the com- 
bination of pushed keys (multi-pushing). 

The unspecific speaker can start the destination 
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set mode and a mode for inputting a place name for 
course guide by voicing a predetermined key word. 
For example, the voice of "destination" starts the des- 
tination set mode and the voice of "course guide" 
starts the course guide mode, and then the next voice 
of "Tokorozawa" (place name) allows input of a place 
name corresponding to the destination, a via-place 
name or the like. 

On the other hand, the specific speaker such as 
a driver or the like can register his favorite words in 
accordance with the operation of the keys 51 to 55. 
Any words such as "the end of travel" and "which 
course" may be used and registered for the destina- 
tion setting and the start of the course guide, respec- 
tively. The words of "ue", "shita", "hidari", "migi", "up", 
"down", "left", "right", etc., may be used and regis- 
tered as command words (key words) for the shift of 
the cursor and the scroll of the map, and further the 
word of "OK" may be used and registered as a com- 
mand word (key word) to determine the curs position 
and the map. 

The destination setting means 4 and the place- 
name input means 5 are designed so that the input op- 
eration can be performed by using the various keys 
51 to 55 of the operation unit 50 and by jointly using 
the operation of the keys 51 to 55 and the voice. For 
example, the following actions may be performed. 
That is, the destination key 51 is pushed to shift the 
mode to the destination register mode, and then a 
destination name is input with voice. Furthermore, the 
road guide key 52 is pushed to shift the mode to the 
course guide mode, and then the via-place name is in- 
put with voice. Accordingly, the recognition result out- 
put means 47 monitors the key input information 49a 
output from the key input interface circuit 49 at all 
times, and it is designed to generate and output not 
only the commands corresponding to the voice input, 
but also the commands corresponding to the key in- 
put and data 47a to 47c. Reference numeral 47c rep- 
resents a cursor shift command for scrolling the cur- 
sor position and the map or determining them, and 
reference numeral 47d represents a voice unrecog- 
nizableness output signal representing that the voice 
recognition cannot be performed. 

The operation unit 50 is provided with map type 
selection keys 56a to 56c for selecting the map type 
such as a broad area map, a middle area map, a de- 
tailed area map or the like. When the map type selec- 
tion keys 56a to 56c are operated, the corresponding 
map selection command 47e is output from the rec- 
ognition result output means 47. The selection of the 
map type may be performed by voicing a key word 
such as "broad area map", "middle area map", "de- 
tailed area map" or the like. 

The voice analysis circuit 44 is provided with a 
continuous word judgment circuit for judging a series 
of voice periods (phrases) on the basis of an envelope 
waveform of an analysis voice signal and time varia- 



tion of a power spectrum, and supplies the judgment 
result 44b to the collate circuit 46, the recognition re- 
sult output means 47, the register control means 48, 
etc., to identify the punctuation of the voice input 

5 command. Accordingly, even when plural place 
names of "Tokorozawa", "Kawagoe" and "Omiya" are 
input for the course guide, these voices are identified 
as three kinds of place names, and the place-name in- 
put data 47b of the three place names are supplied to 

10 the navigation control unit 7. 

Fig. 4 is a block diagram showing another em- 
bodiment of the destination setting means and the 
place-name input means. 

The destination setting means 4 and the place- 
ts name input means 5 shown in Fig. 4 are designed so 
that the destination and the place names serving as 
targets for the route judgment can be input with a pen 
using a hand-write character recognition device 56. 
A pen input operation which is conducted on a 

20 hand-write input tablet 56a of pressure-sensitive type 
or electromagnetic induction type is detected by a 
pen input detector 56b, and the hand-write character 
recognition means 56d makes an analysis of writer's 
handwriting, an analysis of the order of making 

25 strokes in writing a character, etc., on the basis of the 
detection output 56c of the pen input detector 56b. 
The character code data 56e corresponding to the 
identified characters are supplied to the recognition 
result output control means 57a in the recognition re- 

30 suit check/output control unit 57. 

The recognition result output control means 57a 
temporarily stores into a temporary storage means 
such as a RAM or the like (not shown) the character 
code data 56e which are successively supplied from 

35 the hand-write character recognition means 56d 
while considering the supply order (the handwriting 
order). 

The display control means 57b obtains through a 
character generator (not shown) character font data 

40 corresponding to the temporarily stored character 
code data of a character or a character array, and dis- 
plays a recognized character or character array on an 
input character check display area 57d of an opera- 
tion unit display 57c comprising a liquid crystal dis- 

45 play or the like. 

An operation input unit 58 comprising a transpar- 
ent touch panel switch or the like is provided on the 
display screen of the operation unit display 57c, 
whereby the operation input areas 58a to 58e corre- 

50 sponding to functional displays such as destination 
setting, course guide (via-place input), input mode 
switching, cancel (one-character delete for hand- 
written characters), OK (input character check), etc., 
are operated with a pen tip or a finger to perform the 

55 input of various kinds of functions. The input opera- 
tion of the operation input unit 58 is detected by the 
operation input detector 57e, and when the input op- 
eration of the destination setting is carried out, the 
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destination input command 47a is supplied to the nav- 
igation controller 7. 

An input mode switching means 57g switches al- 
ternately the character input mode and the cursor 
shift mode with each other every time the detection 5 
output 57f corresponding to the input mode switching 
operation is supplied from the operation input detec- 
tor 57e, and outputs an input mode indication signal 
57h indicating the corresponding input mode. On the 
basts of the input mode indication signal 57h, the dts- 10 
play control means 57b visibly displays the current in- 
put mode by turning on or turning on and off any one 
of "character input" mode and "cursor shift" mode on 
the operation unit display 57c. Upon reception of the 
detection output indicating the execution of the input 15 
operation of the destination setting or course guide 
(via-place input) from the operation input detector 
57e t the display control means 57b turns on the char- 
acter display of "destination setting" or "course guide 
(via-place input) " of the operation unit display 57c to 20 
visibly display the setting of the current mode. 

When supplied with the input mode indication sig- 
nal 57h representing the cursor shift mode, the hand- 
write character recognition means 56d outputs a cur- 
sor shift command 47c corresponding to the pen input 25 
direction (the shift direction of the pen) and the shift 
distance (or shift speed and shift distance) thereof. 
Through this operation, the scroll of the map and the 
shift of the cursor .displayed on the map can be per- 
formed with the same operation performance as a 30 
pointing device (image position indicating device) 
such as a mouse or the like. 

When the detection output of the cancel opera- 
tion is output from the operation input detector 57d, 
the recognition result output control means 57a can- 35 
cets the character code data which are supplied just 
before the supply of the detection output. Accordingly, 
the characters which are displayed on the input char- 
acter check display area 57d are deleted from the rear 
side one by one every time the cancel operation is 40 
carried out. Through this operation, correction can be 
performed for an erroneous handwriting input or an 
erroneous recognition of a character. On the other 
hand, when supplied with the detection output of the 
OK (input character check) operation, the recognition 45 
result output control means 57a successively outputs 
the character code data corresponding to the charac- 
ter array, etc., which are temporarily stored in the tem- 
porary storage means as the place-name input data 
47b. Through this operation, the place name of the 50 
destination or the place name which is a target for the 
course guide is supplied to the navigation controller 
7. 

The hand-write input operation unit 59 having the 
hand write input tablet 56a is provided with a pen re- 55 
ceiver 59b on which a pen 59a is mounted and fixed 
for an emergent use, and is also provided with a palm 
rest portion 59c (a hatched area) for mounting hands 



or wrists thereon below and at the side of handwrite 
input table 56a. Therefore, the handwriting input op- 
eration can be more stably performed even when run- 
ning vibration occurs. 

The handwrite character recognition unit 56d is 
designed to recognize only characters of Hiragana or 
Katakana, numerals and some symbols so that the 
data amount required for the analysis of the writer's 
handwriting and the order of making strokes in writing 
a character is reduced to reduce the storage area of 
these data, and a time required for recognition is 
shortened. 

The handwriting input tablet 56a may be formed 
of transparent or excellently light-permeable material 
and disposed on the display screen of the operation 
unit display 57c. 

Fig. 5 is a block diagram showing an embodiment 
of the navigation controller. 

The navigation controller 7 includes a data base 
access means 71 for controlling a read-out (access) 
operation of data from the road map data base 2, a 
signal processor 72 for processing the read-out data 
2b, a pronunciation-position managing means 73 for 
managing the relationship between the pronuncia- 
tions of place names and the positions thereof on a 
map, a map image generator 74 for generating map 
image data 74a, a character symbol generator 75 for 
generating display image data 75a such as charac- 
ters, symbols, etc., to be displayed on the map, a 
route judgment means 76, a guide information gener- 
ating means 77 for generating guide image data 77a 
displayed on the display screen of the image display 
device 9, an image synthesizer 78 for combining the 
respective image data 74a, 75a and 77a to output the 
synthesized image data 78a, and a display device in- 
terface (l/F) unit 79. The navigation controller 7 may 
be formed of a microcomputer system. 

The data base access means 71 has a function 
of indicating the map type such as the broad area 
map, the middle area map, the detailed area map or 
the like on the basis of the map selection command 
47e, and a function of generating and outputting an 
access request signal 2a for accessing the corre- 
sponding data on the basis of the car position data 3a 
successively output from the car position detection 
means 3, the position data 73a output from the pro- 
nunciation-position management means 73, and a 
search request 73b. 

The signal processor 72 analyzes the read-out 
data 2b on the basis of the preset data base format 
to decompose these data into the map data 72a, the 
character symbol data 72b, the pronunciation-posi- 
tion data 72c on the relationship between the pronun- 
ciation of a place name and its position on the map 
and then outputs these decomposed data. When the 
road map data base 2 comprises a CD-ROM and a re- 
producing device therefor, the signal processor 72 
carries out various signal processing such as an error 
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check, signal format conversion and serial-to-parallel 
signal conversion for the data 2b on the basis of re- 
produced signals. 

The pronunciation-position management means 
73 corresponds to a so-called dictionary for place 
names in which the position data 73a are output on 
the basis of the place-name input data 47b. On the ba- 
sis of the presence or absence of the destination input 
command 47a, it judges whether the place-name in- 
put data 47b supplied from the voice recognition de- 
vice 40 or the handwrite character recognition device 
56 corresponds to the place name of the destination 
or the place name of a via-place or the like, and out- 
puts the position data 73a containing information on 
the destination/via-place, etc. 

When the pronunciation-position managing 
means 73 is designed to manage the place names of 
the map displayed currently on the image display de- 
vice 9 and the pronunciation data thereof (containing 
plural pronunciation data other than the format pro- 
nunciation data) and there is no input place name on 
the map, a map which is nearest to the currently-dis- 
played map in the direction extending to the destina- 
tion is first indicated and the search request 73b is 
output. If the corresponding pronunciation is not de- 
tected in the data output signal 2b of the map which 
is preferentially indicated, those maps (excluding the 
preferentially-indicated map) which are nearest to the 
currently-displayed map are successively searched. 
However, if no corresponding pronunciation is still de- 
tected, those maps which are at the outside of and ad- 
jacent to the nearest maps are successively searched 
while preferentially searching a map in the direction 
extending to the destination. The preferential search 
of the map in the direction extending to the destina- 
tion enables the search time to be effectively short- 
ened. 

Therefore, for generation of the search request 
73b, the pronunciation-position managing means 73 
supplies a search preferential direction guide request 
73c to the route judgment means 76 which temporar- 
ily stores the position data of the beforehand-regis- 
tered destination, and obtains preferential search 
map information 73d on the map to be preferentially 
searched from the route judgement means 76 to suc- 
cessively generate and output the search request 73b 
on the basis of the preferential search map informa- 
tion 73d. 

This construction brings such an advantage that 
the storage capacity of the storage device for the pro- 
nunciation-position data, which is provided in the pro- 
nunciation-position managing means 73, can be re- 
duced. 

In order to set the destination itself, the adjacent 
maps are successively searched on the basis of the 
car current position as a reference position to shorten 
the search time. However, even by this manner, the 
search time may be long when the destination is far 



away from the current position. 

Accordingly, all the pronunciation-position data 
which are stored in the CD-ROM 21 mounted on the 
reproducing device 22 of the road map data base 2 
5 may be beforehand read into the pronunciation-posi- 
tion managing means 73, and stored in a storage de- 
vice (for example, non-volatile memory or the like) 
provided in the pronunciation- position management 
means 73. 

10 With this construction, the position data corre- 

sponding to any input place name in Japan can be ob- 
tained for a short time. 

Furthermore, the pronunciation-position data 
may be provided in the pronunciation-position man- 

15 aging means 73 in place of the storage of the pronun- 
ciation-position data in the road map data base 2. 
With this construction, an existing road map data 
base having no pronunciation data, etc., is directly 
usable. 

20 Still furthermore, the pronunciation-position data 

may be stored in a detachably-mounted storage me- 
dium such as an IC card type non-volatile memory or 
the like, whereby the destination setting and the 
course suitability judgment based on the via-place 

25 names through the place-name inputting operation 
are allowed by mounting the storage medium on the 
mount portion. In this case, the pronunciation- posi- 
tion data which are provided with only the pronuncia- 
tions of place names displayed on a reproducing 

30 screen to meet the type of a CD-ROM 21 (map data 
storage medium) mounted on the reproducing device 
22 may be supplied by the mountable storage me- 
dium. In this case, the pronunciation-position data for 
place names which are not displayed on the reproduc- 

35 ing screen may be provided to perform a finer position 
setting. Furthermore, various pronunciation-position 
storage media for various purposes such as a leisure 
storage medium having pronunciation-position data 
on the names of golf places, hotels, sight-seeing plac- 

40 es, etc., a business storage medium having the pro- 
nunciation-position data on the names of public offic- 
es, companies, etc., may be prepared to enable the 
destination setting and the course suitability judg- 
ment in accordance with the use purpose. 

45 The map image generator 74 is designed to gen- 

erate and output the map image data on the basis of 
the map data 72a supplied from the signal processor 
72. 

On the basis of the character symbol data 72b 
50 supplied from the signal processor 72, the charac- 
ter/symbol generator 75 generates and outputs dis- 
play image data 75a for character information such as 
place names, road names, names of means of trans- 
portation, station names, the names of main build- 
55 ings, etc., and symbols such as public offices, police 
offices, fire stations, post offices, hospitals, schools, 
shrines, temples, etc.,so that these characters and 
symbols are displayed at prescribed positions on the 
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map, and it is provided with a character generator 
(character/symbol generator) for generating fonts of 
characters, symbols, etc. 

The route judgment means 76 includes a tempor- 
ary storage device (for example, RAM) for temporarily 5 
storing the position data of the destination (MD), the 
car position data ( JD) 3a and judgment target position 
data (KD1, KD2, KD3, ...) corresponding to the via- 
places input for the course suitability judgment. The 
route judgment means 76 judges, on the basis of each 10 
position data (MD, JD, KDn), the map data 72a and a 
route judgment method as described later, whether a 
route extending to the destination is suitable, and out- 
puts the judgment result 8a. 

When the position data 73a supplied from the 15 
pronunciation-position management means 73 con- 
tains information representing that it is the destina- 
tion , the route judgment means 76 judges the position 
data 73a to be the position data (MD) of the destina- 
tion, and stores it into a prescribed storage address. 20 
When the position data 73a is judged to be the judg- 
ment target position data (KD1 f KD2 f KD3,...) corre- 
sponding to the via-place or the like, the route judg- 
ment means 76 stores it into a prescribed address, 
and counts the even number of the supplied position 25 
data to recognize the number of routes to be estimat- 
ed. 

When supplied with the search preferential direc- 
tion guide request 73c from the pronunciation- posi- 
tion management means 73, the route judgment 30 
means 76 outputs data on a direction extending from 
the car position (J) to the destination (M) as preferen- 
tial search map information 73d. When the route judg- 
ment means 76 can recognize the numbers or the like 
for the road maps, the number data or the like for a 35 
sectional map which is adjacent to the currently-dis- 
played map in the direction extending to the destina- 
tion may be output as the preferential search map in- 
formation 73d. Furthermore, a relative direction of a 
map to be preferentially searched with respect to the 40 
currently-displayed map, such as a north side, an 
east side or the like, may be merely output. 

When the route judgment means 76 receives a 
signal 47d representing that a place name or the like 
input by voice or handwrite cannot be recognized, 45 
from the destination setting means 4 and the place 
name input means 5 constructed by the voice recog- 
nition device 40 or the handwrite character recogni- 
tion device 56, or receives a signal 73e representing 
that there is no place name concerned, from the pro- 50 
nunciation-position management means 73, the route 
judgement means 76 supplies the judgment result 
output means 8 with a judgment result 8a represent- 
ing that the input is requested to be carried out again, 
or that the judgment cannot be performed. In this 55 
case, through the voice output means 80 in the judg- 
ment result output means 8, a voice guide message 
such as "please input once more", "the name of AA is 



not registered" or the like is output, and through the 
image output means 90 in the judgment result output 
means 8, message image data 90a such as "please 
input again", "the place name is unrecognizable" or 
the like is generated to display the guide image mes- 
sage on the screen of the image display device 9 
through the image synthesizer 78 and a display de- 
vice interface unit 79. 

On the basis of the car position data 3a, the pos- 
ition data 73a for the place names containing classi- 
fication information of destination/via-place, etc., and 
the map 72a, the guide information generator 77 gen- 
erates and outputs a mark indicating an advance di- 
rection, a mark indicating the destination position, a 
mark indicating the position of a place name input for 
route judgment and guide image data 77a on various 
guide information such as a line connecting the car 
position and the destination, a line connecting the car 
position and the position of a place name input for the 
route judgment (the respective lines are different in 
line type or display color), etc. 

The guide information generating means 77 con- 
trols the shift of the position of the cursor displayed 
on the screen of the display device 9 on the basis of 
the cursor shift command 47c, and supplies the des- 
tination position register data 77b to the route judg- 
ment means 76 when the destination is registered by 
the determination input of the cursor position while it 
supplies the current position register data 77c to the 
car position detector 3 when the current position is 
registered. 

The image synthesizer 78 combines the map im- 
age data 74a supplied from the map image generator 
74, the display image data 75a such as the sym- 
bols/characters supplied from the character symbol 
generator 75, the guide image data 77a supplied from 
the guide information generating means 77 and the 
message image data 90a (when the judgment result 
is imaged and displayed) with one another to output 
synthesized image data 78a. 

The display device interface (l/F) unit 79 converts 
the synthesized image data 78a to a display device 
driving signal 9a which is suitable for an input speci- 
fication of the image display device 9, and outputs it. 
For example, it is equipped with a CRT interface cir- 
cuit for generating and outputting an analog video sig- 
nal when a CRT monitor display is used as the image 
display device 9, or with an LCD driving circuit or the 
like for converting the synthesized image data to a 
signal for driving each dot when an LCD (liquid crys- 
tal) display is used. 

Fig. 6 is a block diagram showing the judgment 
result output means. 

The judgment result output means serves to au- 
dibly output the judgment result with voice and also to 
display a message sentence corresponding to the 
judgment result on the screen of the image display 
device 9, and thus it is equipped with the voice output 
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means 80 and the image output means 90. 

A guide message generating means 81 analyzes 
the judgment result 8a which is output on the basis of 
a preset rule to select a suitable one from plural mes- 
sages which are beforehand stored in a message 5 
storage unit 82, and inserts a place name or the like 
into the message if necessary, whereby guide mes- 
sage data 81a are generated and output. 

A voice editor 83 successively takes out desired 
voice information data from a voice information stor- 10 
age unit 84 on the basis of the guide message data 
81a, and successively outputs the voice information 
data to a voice synthesizer 85. A voice signal 85a out- 
put from the voice synthesizer 85 is amplified by an 
amplifier 86 to drive an electro-acoustic transducer 15 
87 of a speaker or the like. Through this operation, a 
voice message such as "AA direction" or "please go 
to OO direction" is output. When one place name is 
input and it is suitable to go toward the place name, 
a voice message of "OK" (if it is not preferably, a voice 20 
message of "NO") or the like is merely output. 

A guide message image synthesizer 91 succes- 
sively takes out character font data from a character 
generator 92 on the basis of the guide message data 
81a to generate and output message image data 90a. 25 

In place of independently providing the image 
output means 90, the message image data corre- 
sponding to the judgment result may be generated us- 
ing the guide information generating means 77 in the 
navigation controller 7 shown in Fig. 5. Furthermore, 30 
the judgment result may be output with only voice or 
only an image. 

Fig. 7 is a diagram showing a suitability judge- 
ment method for a route extending to a destination. 

In the suitability judgment method shown in (a) of 35 
Fig. 7, a route is judged to be suitable if an intersec- 
tional angle e between a line J-M connecting the cur- 
rent position (car position) J and a destination M and 
a line J-M connecting the current position (car posi- 
tion) J and the position K of an input place name is 40 
smaller than a predetermined threshold angle 9th (for 
example, 60 degrees). If an angle between the des- 
tination direction and the direction of a place name 
serving as a judgment target is above 120 degrees, 
for example, a judgment result 8a representing that 45 
the direction should be inverted is output, and a mes- 
sage "the advance direction is opposite" or the like is 
given to the driver or the like. 

When plural place names are input as judgment 
targets, intersectional angles 01 between a line J-K1 so 
connecting the current position (car position) J and 
the position K1 of a judgment target and a line J-M 
connecting the current position J and the destination 
M, 92 between a line J-K2 connecting the current pos- 
ition J and the position K2 of another judgment target 55 
and the line J-M, and 93 between a line J-K3 connect- 
ing the current position J and the position K3 of the 
other judgment target and the line J-M, are calculated 



as shown in (b) of Fig. 7, and the place name which 
provides the smallest intersectional angle below the 
threshold value 9th is judged to be the most suitable 
place name for the route. 

As described above, the course suitability meth- 
od based on the positional relationship of the via-pla- 
ce Kn with the current position J and the destination 
M requires no road data 72a. The route judgment 
means 76 can judges the course suitability on the ba- 
sis of only the position data 73a supplied from the pro- 
nunciation-position management means 73, so that 
the judgment can be performed for a short time. In ad- 
dition, the route judgment means 76 is merely provid- 
ed with the position relationship judgment means for 
judging the positions of plural places and the relation- 
ship thereamong, so that the hard structure can be 
made compact or the number of the program process- 
ing steps can be reduced. 

When two or more via-places are input and the 
angles 91 and 92 shown in (b) of Fig. 7 are substan- 
tially equal to each other, the route judgment means 
76 may output a judgment result 8a representing "any 
one of "OO" and "AA" is OK". 

A more detailed route judgement can be per- 
formed by designing the route judgment means 76 so 
that a course suitability judgment is made in consid- 
eration of the map data 72a. 

For example, when two or more via-places are in- 
put and the angles 91 and 92 show in (b) of Fig. 7 are 
substantially equal to each other, the route judgment 
means 76 calculates the road distance of each route 
extending from the current position (car position) J 
through each input via-place name to the destination 
M on the basis of the map data 72a, and one of the 
via-place names which provides the shorter travel 
distance is judged as being suitable. 

In this case, the road distance of the route ex- 
tending through the input via-place name to the des- 
tination M is calculated when it is satisfied that the in- 
put place name is located at the car position side with 
respect to the destination M (nearer to the car position 
than the destination M). On the other hand, the road 
distance from the current position (car position) to the 
destination M is calculated when the input place 
name is farther away from the current position than 
the destination M. 

The route judgment means 76 supplies the judg- 
ment result output means 8 with the pronunciation 
data of the place name and the judgment result 8a 
representing that the route containing the place name 
is the optimum route, whereby a voice message "OO 
is optimum" or the like is voiced from the judgment re- 
sult output means 8, and a guide sentence having the 
same means is displayed on the screen of the image 
display device 9. 

When the map data 72a contains information to 
discriminate superhighways, etc. and general roads 
from one another, the route judgment means 76 may 
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calculate the value corresponding to an estimation 
time which is estimated to be taken until the car ar- 
rives at the destination, thereby performing a more 
detailed judgement containing the route information. 

In a case where a route passing through a super- s 
highway or the like to the destination can be set by se- 
lecting a route containing an input via-place or the like 
(the direction of the place name for which the course 
guide is requested), the route judgment means 76 cal- 
culates the road distance of the route containing the 10 
superhighway or the like so that the distance of an 
area in which a superhighway is usable is converted 
to a half of the actual distance, for example, and the 
course suitability judgment is made on the basis of 
the calculated road distance. Thereafter, it outputs is 
the judgment result 8a containing the type informa- 
tion of used roads and outputs from the judgment re- 
sult output means 8 a guide message of "A superhigh- 
way is usable if you go to XX direction. If you use a 
general road, please go to OO direction" or the like. 20 

Fig. 8 shows another embodiment of a suitability 
judgment method for the route extending to the des- 
tination. 

The course suitability judgment method shown in 
Fig. 8 is effective for the case where a route extending 25 
to the destination M is set manually or for the case 
where a function of automatically setting a route ex- 
tending to the destination is provided. Furthermore, 
the accurate course guide can be performed even 
when the position of an input place name for the 30 
course guide is farther away from the current position 
than the destination. 

As shown in (a) of Fig. 8, the route judgment 
means 76 compares a route (PJM) extending from the 
car position (current position) J to the destination M 35 
with a route (PJK) extending from the car position 
(current position) J to the position K of an input place 
name to judge whether there is a common portion be- 
tween the routes (PJM) and (PJK). If there is a com- 
mon portion PJC, the route judgment means 76 out- 40 
puts the judgment result 8a representing that selec- 
tion of the route extending to the input place name is 
suitable, and supplies audibly or visibly a message of 
"OO", "Please go to O* direction" or the like through 
the judgment result output means 8. 45 

When plural place names are input and respec- 
tive routes extending to the respective input place 
names have a common portion with a route extending 
to the destination as shown in (b) of Fig. 8, the route 
judgment means 76 calculates the distance of the so 
common portion (P JC1 , PJC2) for every route, or cal- 
culates the ratio of the common portion to the route 
extending to the destination (PJC1/PJCM), (PJC- 
2/PJCM) every route, and judges the route (the input 
place name) having the common portion of larger dis- 55 
tance or larger ratio as a more suitable route. 

Furthermore, the route judgment means 76 may 
calculate the distance of the common portion and out- 



put the judgment result 8a containing the calculation 
result to output a guide message of "Please go to AA 
direction. It is necessary to change the course about 
XX kilometers ahead" or the like through the judg- 
ment result output means 8. With this message, it is 
understood by or suggested to the driver or the like 
that it is suitable at this time to go to the direction of 
the place name AA although it is not coincident with 
the direction to the destination. 

Fig. 9 shows a third embodiment of a suitability 
judgment method for the route extending to the des- 
tination. 

In this method, a rhombic ((a) of Fig. 9) or egg- 
shaped ((b) of Fig. 9) area A which has a width (dis- 
tance) W corresponding to the length (distance) LJM 
of a line L connecting the current position J and the 
destination M is set at both sides of the line L. If a 
place name input for the course guide exists in the 
area A, a route extending to the input place name is 
judged as "suitable". A portion having the largest 
width in the area A is set so as to be nearer to the des- 
tination M, so that a course guide (navigation) in a di- 
rection which is deviated from a direction toward the 
destination can be prevented. In the case of (a) of Fig. 
9, the widest portion in the area A is set away from the 
destination at a distance of one-third of the length 
(distance) LJM of the line L. 

In this manner, the course suitability judgment is 
performed with no map data 72a, and thus the judg- 
ment and response can be performed for a short time. 
In addition, a permissible range of via-ptaces, etc., is 
limited in accordance with the distance to the destin- 
ation M v so that it is avoided to take a long roundabout 
way. 

In (c) of Fig. 9, it is assumed that the place names 
of big cities or important positions of transportation 
exist around (far away from or in the neighborhood of) 
the destination, and a place name which is located 
within an area B having a radius of R from the destin- 
ation M is judged as "suitable". In the methods of (a) 
and (b) of Fig. 9, as the car approaches to the destin- 
ation, the area permitting the "suitable" judgment is 
narrower. Therefore, there occurs a case where "NO" 
message is more frequently output even when a 
place name is input However, by setting the area B 
having the destination M at the center thereof, the car 
can be navigated into the area having the predeter- 
mined radius R from the destination M. 

In (d) of Fig. 9, an area B having the destination 
M at the center thereof and an egg-shaped area A 
whose wider portion is set at the car position J side 
(near to the car position J) are combined with each 
other to set a gourd-shaped area as a whole. Accord- 
ingly, even when the car is located at the current pos- 
ition and approaches to the destination M, the fre- 
quency of the message "NO" is reduced. 

Fig. 10 is a block diagram showing another em- 
bodiment of the navigation controller. 
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When a place name is input for the course guide, 
the navigation controller 107 of this embodiment dis- 
plays the position of the input place name on the 
screen of the image display device 9 so that the rela- 
tionship between the position of the place name and 
the destination can be recognized, whereby the driver 
and passengers such as a passenger at the assistant 
driver's seat or the like can check the route by seeing 
the displayed map. 

When the position data 73a of a place name such 
as a via-place or the like is supplied from the pronun- 
ciation-position managing means 73, the route judg- 
ment means 101 supplies a course guide map auto- 
matic selection means 102 with the position data 

1 01 a (JD,MD,KD) of the car position J, the destination 
M and the via-place or the like K. 

The road guide map automatic selection means 

1 02 has range data of each sectional map every re- 
duced scale such as a detailed area, a middle area, 
a broad area, etc., and it first searches such a map as 
contains all of the car position J, one or plural via-plac- 
es, etc., K and the destination M. If there is the map 
concerned, it supplies the map indication data 102a 
indicating the map to the data base access means 71 
to read out the data of the corresponding sectional 
map from the road map data base 2. 

If there is no sectional map containing all the car 
position J, the destination M and the via-places, 
etc.K, the road guide map automatic selection means 
102 searches a sectional map containing the current 
position J and at least one via-place K, or a sectional 
map containing the current position J and the destin- 
ation M. If the selected map does not contain the des- 
tination M, the road guide map automatic selection 
means 102 outputs information representing the fact 
to the route judgment means 101 , and if there is a via- 
place which is not contained in the selected map, the 
road guide map automatic selection means 102 out- 
puts information 102b on the via-place to the route 
judgment means 101. 

If there is a sectional map containing the car pos- 
ition J, the destination M and all the input via-places, 
etc., K, the route judgement means 101 supplies the 
position data 101b thereof (MD,KD) to the guide infor- 
mation generating means 103. On the basis of each 
position data 101b (MD,KD), the guide information 
generating means 103 generates image data for dis- 
playing a mark MM indicating the destination position 
and a mark MK indicating the position of each of the 
input via-places, etc., at the corresponding positions, 
and generates image data of lines LM and LK which 
connect the car position mark MJ based on the car 
position data 3a and the respective marks MM, MD. 
Thereafter, it supplies the generated image data 103a 
for the road guide to the image synthesizer 78. 
Through this operation, the road guide information is 
displayed on the screen of the image display device 
9 while superposed on the road map. 



Fig. 11 shows an example of a road guide image. 
A case where the destination and all the input via- 
places are displayed at the same time is shown in (a) 
of Fig. 11. MM represents a mark indicating the pos- 

5 ition of the destination M, MK1 to MK3 (MKn) repre- 
sent marks indicating the positions of the respective 
input via-places K1 to K3 (kn), MJ represents a mark 
indicating the vehicle position, LM represents a line 
connecting the vehicle position and the destination, 

io and LK1 to LK3 (LKn) represent lines connecting the 
respective via-places, etc., to the vehicle position, re- 
spectively. 

The route judgment means 101 judges a suitable 
route on the basis of the judgment methods shown in 

15 Figs. 7 to 9 and outputs the judgment result 8a to the 
judgment result output means 1 08 to output the judg- 
ment result in the form of a voice message while also 
outputting to the guide information generating means 
the position data 101b of the via-place or the like 

20 which is judged to be suitable. 

Thereafter, the guide information generating 
means 103 displays the line LM extending from the 
vehicle position to the destination, the line extending 
from the vehicle position to the via-place or the like 

25 which is judged to be suitable (in this embodiment, 
line LK2), and the lines extending from the vehicle 
position to the other via-places (in this embodiment, 
lines LK1, LK3) with different line types (thickness of 
line, the kind of line such as a solid line, a chain line, 

30 etc.) or different display colors so that these lines are 
discriminable from one another. 

Therefore, when the driver or the passenger in- 
puts one or plural place names written on a road sign 
or the like into the car navigation system 1 , a suitable 

35 route is indicated with a voice message, and a road 
map containing the destination and the input place 
name(s) is reproduced and displayed on the screen 
9a of the image display device 9. In this case, the pos- 
itions of the destination and the input via-place 

40 names, the vehicle position and the lines connecting 
the vehicle position to these positions are displayed 
on a map in such a way as to be easily visible, so that 
the route can be checked using the map display in 
combination. 

45 When any map which contains the positions of all 

place names serving as targets for the route judg- 
ment cannot be selected, the route judgment means 
101 supplies the guide information generating means 
103 with place-name data on the positions of the 

so place names which cannot be displayed on a selected 
map, and data 101b on the direction extending from 
the vehicle position to each of the positions of these 
place names and the distance in a straight line ex- 
tending from the vehicle position to each of the posi- 

55 tions. 

Upon reception of these data 101 b, the guide in- 
formation generating means 103 displays an arrow 
extending from the vehicle position to the destination 
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and an arrow extending from the vehicle position to a 
via-place or the like, and generates image data for 
guide information JM on the destination which indi- 
cates the place name of the destination and the dis- 
tance to the destination at the arrow side, and for 5 
guide information FJK on the place names of the via- 
places and the distance of the straight line. 

When the route judgment means 101 judges the 
course suitability on the basis of the route to the des- 
tination as shown in Fig. 8, the guide information gen- 10 
erating means 103 may generate image data on a 
route extending from the destination and the input 
via-place or the like to display the route on the map. 

Furthermore, in Fig. 10, the judgment result out- 
put means for imaging and displaying the route judg- 15 
ment result is constructed by the guide information 
generating means 103, the image synthesizer 78, the 
display device l/F unit 79 and the image display de- 
vice 9 in the navigation controller 100. However, the 
image for the navigation guide may be generated by 20 
the image output means 90 shown in Fig. 5. 

In the above embodiment, the judgment result 8a 
is output in the form of a voice message and an image 
display. However, it may be output in the form of either 
the voice or the image display. Besides, a selection 25 
switch may be provided for the judgment result so that 
the judgment result can be switched between the 
voice and the image display by an user's operation. 

A car navigation system according to claim 1 in- 
cludes route judgment means for judging whether an 30 
input place name is suitable for a route extending to 
a destination, and judgment result outputting means 
for outputting a judgment result of the route judgment 
means. Accordingly, by inputting a place name writ- 
ten on a road sign or the like, it can be suitably guided 35 
which course should be selected. Therefore, even 
when a driver or the like does not recognize the geo- 
graphical relationship between a destination and a 
place name written on a road sign or the like in a geo- 
graphically unfamiliar area, he can take the suitable 40 
course on the basis of the place name written in the 
road sign or the like. 

In a car navigation system according to claim 2, 
place names indicated on a map which is reproduced 
and displayed on a screen by an image display device 45 
and data on pronunciations of the place names (writ- 
ten in Kanji) are provided to a road map data base. 
Therefore, place names such as via-places, etc., can 
be specified by inputting the place names with voice 
using a voice recognition device. Furthermore, when 50 
a hand-writing input device is used, the place names 
such as via-places can be also specified by inputting 
the place names in Hiragana or Katakana with a pen 
or the like. Accordingly, a hand-writing character rec- 
ognizing unit of this system can be more facilitated in 55 
construction than a hand-writing input device which 
needs recognition of Kanji. In addition, it is difficult to 
accurately input complicated Kanji characters during 



running because of car vibration. On the other hand, 
the Hiragana or Katakana input of the place names 
makes the hand-writing input operation more easy. 

In a car navigation system according to claim 3, 
in addition to accurate (formal) pronunciations for 
place names, data on other pronunciations for the 
place names are provided. Accordingly, even when 
the driver or the like does not known the formal place 
names because of a geographically unfamiliar area, 
the place names written on road signs, etc., can be in- 
put by voicing or hand-writing an adequate pronuncia- 
tion for each place name. 

Furthermore, the destination setting means and 
the place-name input means are constructed by using 
the voice recognition device or the handwrite charac- 
ter recognition device, the destination and the via- 
places can be easily input. 

Whether the input place name is suitable as a via- 
place is output with voice using the voice synthesizer. 
On the screen of the image display device are dis- 
played a map containing the current position of the 
car, and the lines connecting the current position to 
the destination and to the input place name (via-pla- 
ce). 



Claims 

1. A car navigation system comprising: 

a road map data base; 

a car position detecting device for detect- 
ing the current position of a car; 

place-name input means for inputting a 
place name; 

route judgement means forjudging wheth- 
er the input name is suitable for a route extending 
to a destination; and 

judgement result output means for output- 
ting a judgement result. 

2. The car navigation system as claimed in claim 1, 
wherein said road map data base is provided with 
place-name display data for place names to be 
displayed on a map which is reproduced on a 
screen of an image display device, and pronun- 
ciation data for the place means. 

3. The car navigation system as claimed in claim 1 
or 2, wherein said road map data base is provided 
with place-name display data of the place names 
to be displayed on the map, data on formal pro- 
nunciations for the place names and data on the 
other pronunciations for the place names. 

4. The car navigation system as claimed in claim 1 , 
2 or 3, wherein said destination setting means 
and said place-name input means are construct- 
ed by a voice recognition device. 



13 



25 



EP 0 675 341 A1 



26 



5. The car navigation system as claimed in claim 1 , 
2 or 3, wherein said destination setting means 
and said place-name input means are construct- 
ed by a handwrite character input device and a 
handwrite character recognition device. 

6. The car navigation system as claimed in any of 
claims 1 to 5, wherein said route judgement 
means judges whether the input place name is 
suitable on the basis of an intersection angle be- 
tween a line connecting the current position of 
the car and the destination and a line connecting 
the current position of the car and the position of 
an input place name. 

7. The car navigation system as claimed in any of 
claims 1 to 5, wherein said route judgement 
means compares a route extending from the cur- 
rent position of the car to the destination with a 
route extending from the current position of the 
car to the position of an input place name, and 
judges whether the input place name is suitable 
on the basis of the distance or ratio of a common 
portion between the routes. 

8. The car navigation system as claimed in any of 
claims 1 to 5, wherein said route judgement 
means sets a prescribed area at both sides of a 
line connecting the current position of the car and 
the destination, and judges the input place name 
to be suitable as a via-place if the input place 
name is within the set area. 

9. The car navigation system as claimed in any of 
claims 1 to 5, wherein when the destination is far 
away from the current position of the car, said 
route judgement means judges the input place 
name to be suitable as a via-place if the input 
place name is located at a prescribed distance or 
less from the destination. 

10. The car navigation system as claimed in any pre- 
ceding daim, wherein when the input place name 
contains a route such as a superhighway on 
which the car can run at a higher speed than on 
a general road, said route judgement means con- 
verts the distance of the route to a shorter value 
than the actual distance thereof (on the basis of 
a preset reduction rate) to calculate the distance 
to the destination, and a route through which the 
car arrives at the destination most early is select- 
ed/ identified on the basis of the converted dis- 
tance (calculated in consideration of an arrival 
time). 

11. The car navigation system as claimed in any pre- 
ceding claim, wherein said judgement result out- 
put means comprises a voice synthesizer. 



12. The car navigation system as claimed in any pre- 
ceding claim, wherein said judgement result out- 
put means comprises an image display device, 
and displays a map containing the current posi- 

5 tion of the car on a screen of said image display 

device and further displays a line extending from 
the current position of the car to the destination 
and a line extending from the current position of 
the car to the position of the input place name on 

10 the screen. 
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FIG. 7 

JUDGMENT ON SUITABILITY OF ROUTE ON THE BASIS OF 
DIRECTIONS OF DESTINATION AND INPUT VIA-PLACE 

(a) WHEN INPUT PLACE NAME IS ONE 
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(b) WHEN INPUT PLACE IS PLURAL 
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POSITION 
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FIG. 8 

COURSE SUITABILITY JUDGMENT BASED ON COMMON PORTION 
BETWEEN ROUTE TO DESTINATION 
AND ROUTE TO INPUT PLACE NAME 

(a) WHEN INPUT PLACE NAME IS ONE 
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FIG. 9 



COURSE SUITABILITY JUDGMENT BASED ON 
PERMISSIBLE RANGE SET IN ACCORDANCE 
WITH DISTANCE BETWEEN DESTINATION 
AND CURRENT POSITION 
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FIG. 11 



EXAMPLE OF ROUTE GUIDE IMAGE 
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